The Role of Elitism in Multiobjective Optimization with Evolutionary Algorithms
نویسندگان
چکیده
This paper studies the influence of elitism in Evolutionary Multiobjective Optimization. The true efficiency of inserting elitism in these algorithms was not yet sufficiently developed. Many algorithms for multiobjective optimization use different methods to keep the best individuals (the elite) founded on the duration of the search process. The problem is how this elitism can be preserved and, more than that, how this elitism can be efficiently incorporated in evolutionary algorithms. The paper presents some algorithms which use elitism and some algorithms which not use elitism and realizes a comparison of some algorithms for each category.
منابع مشابه
Current and Future Research Trends in Evolutionary Multiobjective Optimization
In this chapter we present a brief analysis of the current research performed on evolutionary multiobjective optimization. After analyzing first and second generation multiobjective evolutionary algorithms, we address two important issues: the role of elitism in evolutionary multiobjective optimization and the way in which concepts from multiobjective optimization can be applied to constraint-h...
متن کاملEvolutionary multiobjective optimization using a cultural algorithm
In this paper, we present the first proposal to use a cultural algorithm to solve multiobjective optimization problems. Our proposal uses evolutionary programming, Pareto ranking and elitism (i.e., an external population). The approach proposed is validated using several examples taken from the specialized literature. Our results are compared with respect to the NSGA-II, which is an algorithm r...
متن کاملParticipative Biogeography-Based Optimization
Biogeography-Based Optimization (BBO) has recently gained interest of researchers due to its simplicity in implementation, efficiency and existence of very few parameters. The BBO algorithm is a new type of optimization technique based on biogeography concept. This population-based algorithm uses the idea of the migration strategy of animals or other species for solving optimization problems. t...
متن کاملA Tutorial on Evolutionary Multiobjective Optimization
Multiple, often conflicting objectives arise naturally in most real-world optimization scenarios. As evolutionary algorithms possess several characteristics that are desirable for this type of problem, this class of search strategies has been used for multiobjective optimization for more than a decade. Meanwhile evolutionary multiobjective optimization has become established as a separate subdi...
متن کاملElitism in agent-based evolutionary multiobjective optimization
This work introduces a new evolutionary approach to solving the problems of multiobjective optimization. Novelty of the proposed method consists in the application of an evolutionary multi-agent system equipped with the mechanism(s) of elitism, instead of its ’classical’ (non-elitist) version. In the paper the model of an elitist evolutionary multi-agent system is described together with its sa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007